Міністерство освіти і науки України Національний університет "Львівська політехніка" Кафедра "Інформаційні системи та мережі "    К У Р С О В А Р О Б О Т А з дисципліни "Проблемно-орієнтовані мови програмування" на тему: "Програма-архіватор"                       ЛЬВІВ-2006   Зміст Вступ 3 1. Формулювання задачі 4 2. Методи та засоби розв’язування задачі 5 3. Алгоритми розв'язування задачі 11 4. Опис програми на мові C/C++ 16 5. Технологія програмування, виконання та відлагодження програми 18 6. Інструкція користувачеві 19 7. Контрольний приклад та аналіз результатів комп'ютерної реалізації програми 21 Висновки 22 Література 23 Додаток 1. Текст програми на мові С 34 Вступ Метою виконання курсової роботи є закріплення теоретичних знань та практичних навичок програмування, набутих при вивченні дисципліни "Проблемно-орієнтовні мови програмування". В ході виконання розрахункової роботи я навчився самостійно працювати з літературою, розробляти алгоритми та програми на мові програмування Turbo C. Завдяки роботі з невідомими функціями, операторами та іншими складовими мови Сі, та їх самостійному вивченню я розвинув проблемно-орієнтоване мислення. Усі основні пріоритети розрахункової роботи я виконав, закріпивши, тим самим, знання, набуті під час вивчення дисципліни, а також отримані під час самостійної роботи. 1. Формулювання задачі Виконання курсової роботи передбачає розробку програми-архіватора, що буде виконувати дві основні функції: стиснення довільного двійкового чи текстового дискового файла обраним методом архівування; розархівування попередньо стиснутого файлу. Вхідним файлом в першому випадку може бути будь-який текстовий чи двійковий файл. Єдина вимога до файла – він повинен мати розмір не більше 2 ГБ (це робиться для коректної передачі довжини файлу). В другому випадку на вхід обов’язково подавати файл, попередньо стиснутий розроблюваною програмою. 2. Методи та засоби роз’язування задачі Характерною особливістю більшості типів даних є їх надлишковість. Ступінь надлишковості даних залежить від типу даних. Наприклад, для відеоданих ступінь надлишковості в декілька разів більша ніж для графічних даних, а ступінь надлишковості графічних даних, у свою чергу, більша за ступінь надлишковості текстових даних. Іншим фактором, що впливає на ступінь надлишковості є прийнята система кодування. Прикладом систем кодування можуть бути звичайні мови спілкування, які є ні чим іншим, як системами кодування понять та ідей для висловлення думок. Так, встановлено, що кодування текстових даних за допомогою засобів української мови дає в середньому надлишковість на 20-25% більшу ніж кодування аналогічних даних засобами англійської мови. Для людини надлишковість даних часто пов'язана з якістю інформації, оскільки надлишковість, як правило, покращує зрозумілість та сприйняття інформації. Однак, коли мова йде про зберігання та передачу інформації засобами комп'ютерної техніки, то надлишковість відіграє негативну роль, оскільки вона приводить до зростання вартості зберігання та передачі інформації. Особливо актуальною є ця проблема у випадку необхідності обробки величезних обсягів інформації при незначних об'ємах носіїв даних. У зв'язку з цим постійно виникає проблема позбавлення надлишковості або стиснення даних. Коли методи стиснення даних застосовуються до готових файлів, то часто замість терміну "стиснення даних" вживають термін "архівування даних", стиснений варіант даних називають архівом, а програмні засоби, що реалізують методи стиснення називаються архіваторами. В залежності від того, в якому об'єкті розміщені дані, що підлягають стисненню розрізняють: Стиснення (архівування) файлів: використовується для зменшення розмірів файлів при підготовці їх до передавання каналами зв'язку або до транспортування на зовнішніх носіях малої ємності; Стиснення (архівування) папок: використовується як засіб зменшення обсягу папок перед довготерміновим зберіганням, наприклад, при резервному копі...